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$— i ' Abstract 

bX), 

The definition of the Ponzano-Regge state-sum model of three- 
| dimensional quantum gravity with a class of local observables is devel- 

J> ' oped. The main definition of the Ponzano-Regge model in this paper is 

O**! ■ determined by its reformulation in terms of group variables. The reg- 

', ularisation is defined and a proof is given that the partition function 

CO ' is well-defined only when a certain cohomological criterion is satis- 

(T) ■ fied. In that case, the partition function may be expressed in terms 

of a topological invariant, the Reidemeister torsion. This proves the 
| independence of the definition on the triangulation of the 3-manifold 

and on those arbitrary choices made in the regularisation. A further 
corollary is that when the observable is a knot, the partition function 
(when it exists) can be written in terms of the Alexander polynomial 
of the knot. Various examples of observables in S 3 are computed 
explicitly. Alternative regularisations of the Ponzano-Regge model by 
the simple cutoff procedure and by the limit of the Turaev-Viro model 
are discussed, giving successes and limitations of these approaches. 



1 Introduction 

Three-dimensional quantum gravity can be denned from a number of different 
points of view. The first of these was the Ponzano-Regge model of quantum 
gravity on a triangulated 3-dimensional manifold [18]. This is a state-sum 
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model using the Lie group SU(2). In a state sum model, there is a quantum 
amplitude for each assignment of a spin (irreducible representation of SU(2)) 
to each edge of the triangulation. The amplitudes are then summed over 
every possible spin on every edge in the interior of the manifold to give the 
partition function. The state sum is a discrete version of the functional 
integral and provides results which are equivalent to the use of functional 
integral methods. 

Since the set of irreducible representations of SU(2) is infinite, the parti- 
tion function is often a sum with an infinite number of terms, and in many 
cases diverges. The main aim of the paper is to discuss the regularisation of 
this state sum, using various methods, and explaining the extent to which 
one can succeed. The second part of the paper develops one particular regu- 
larisation method and shows how to compute some examples. There is in fact 
a physical difficulty in that, as we show, the partition function is not always 
well-defined, but there is a clear cohomological criterion which distinguishes 
the cases for which the definition succeeds. 

A regularisation of this infinite sum using a simple cutoff is proposed 
in |18j . This puts an upper limit on the sums over the spin variables and 
then removes this cutoff with a suitable rescaling. In [18], it is shown that 
this succeeds in a simple example but the general case was not analysed. In 
this paper we give an example which remains divergent with this procedure. 
This means that the resulting limit is not well-defined in every case. It 
also shows that the simple cutoff regularisation does not lead to invariance 
under change of triangulation. A variant of the simple cutoff, including an 
exponential damping gulator, is proposed in [25J, but no results are 

known about the limit in which the regulator is removed. 

Another regularisation of the Ponzano-Regge model is provided by the 
Turaev-Viro model, where the Lie group SU(2) is replaced by its quantum 
deformation U g sl2. When the deformation parameter q is a root of unity, then 
the regularisation is unnecessary because there are only a finite number of 
irreducible representations and the partition function is always well-defined. 
The regularisation of the Ponzano-Regge model consists of taking a q — ► 1 
limit. We show that there is a restricted class of examples where this succeeds 
and defines a partition function which is independent of the triangulation. 
However defining and computing a limit q — > 1 in the general case is not 
feasible at present. 

To define the main regularisation method of this paper we turn to the 
reformulation of the Ponzano-Regge model in terms of variables in the Lie 
group SU(2). This method of reformulation is well-known for 6j-symbol 
for finite groups [15] and, more generally, for state sum models for finite- 
dimensional semisimple Hopf algebras [39]. However the generalisation to 
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SU(2) has additional subtleties, which are addressed in this paper. The 
identities relating products of 6j-symbols to group variables was discovered 
in [10] and applied systematically to the Ponzano-Regge model in [27] . 

This appears to be the appropriate setting in which to regularise the 
theory. In fact the criterion for the existence of the partition function is 
expressed in terms of the cohomology classes determined by the flat connec- 
tions. We do not know how to formulate this criterion directly in terms of 
the original spin variables, which may explain why regularisation schemes for 
the spin variables have a limited scope of application. 

For a closed manifold, the partition function, when defined, should depend 
only on the topology of the manifold. For a manifold with boundary, it is 
usual to fix the variables on the boundary edges, constituting the boundary 
data of the physical problem, namely specifying a fixed boundary metric. 
However, the theory is significantly richer if observables are included. In a 
state sum model this means that the state sum includes a function of the 
representation variables on some subset of the edges of the triangulation, not 
necessarily on the boundary. This was introduced first in the Turaev-Viro 
model [21 H], and then in the Ponzano-Regge model [§] by reducing this to 
the case q = 1. 

In this paper a systematic method of defining the Ponzano-Regge parti- 
tion function with observables is developed. This starts with the reformula- 
tion of the partition function in terms of SU(2) variables. Excess delta func- 
tions in the naive, unregulated, formula are removed along a certain choice 
of a tree of dual edges. This regularisation was proposed for the Ponzano- 
Regge model in [8]. It is also well-known in the theory of Reidemeister 
torsion, where a standard technique to calculate the torsion for a combina- 
torial 3-manifold with boundary is to collapse the 3-dimensional dual cells 
along a tree of dual edges to give a formula for the torsion in terms of the 
remaining 2-complex (see, for example, [H]). The core of our method, and 
the correct way to regularise with observables present, is to connect these 
two methods, constructing the tree by collapsing the 3-manifold from the 
boundary created by removing cells around the observables. 

The regularisation method has many similarities with a method of fix- 
ing a gauge in gauge theories. Ponzano and Regge [IE] §3 noted that there 
is an approximate translational symmetry of a 6j-symbol which moves one 
vertex in Euclidean space whilst keeping the remaining vertices of the tetra- 
hedron fixed. Kawamoto, Nielsen and Sato [25] found a reformulation of the 
Ponzano-Regge model by introducing some auxiliary dual variables in which 
there is an action of the translation group at every vertex of the triangulation 

1 Previously a different set of observables was considered by [2TJ [231 [22] . 
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(this was re-discovered in [8]). However these dual variables are not present 
in our approach and we do not have the translation group as a gauge group. 
Thus the regularisation method is not interpreted as a gauge fixing here. In 
fact the symmetries of 3d quantum gravity are described by the quantum 
group DSU(2) [10] , and the reconciliation of this with a translation group 
symmetry is something of a mystery. 

The regularised partition function is only well-defined in certain cases, 
depending on both the topology of the observables and their parameters. In 
these cases, the definition reduces to the calculation of a finite-dimensional 
integral over the space of flat connections, weighted by the Reidemeister 
torsion of the flat connection and data from the observables. This formula 
allows us to prove the independence of the definition from both the triangu- 
lation of the manifold and from arbitrary choices made in the regularisation 
procedure, using the well-known topological invariance of the Reidemeister 
torsion. In many cases the partition function proves to be finite, and a num- 
ber of examples are calculated explicitly. The case when observables are 
knotted is examined in detail, following the discovery in [3j that the observ- 
able for torus knots is well-defined only for some values of the parameters of 
the observables. In these cases, the q — > 1 limit of the Turaev-Viro torus knot 
observable was calculated and it agrees with the general formula presented 
here. A different proof that this partition function, for the case without 
observables, is independent of the regularisation and the triangulation of a 
closed manifold appears in [TU]. One should note that without observables 
the partition function will only be finite for a limited set of manifold topolo- 
gies, as discussed in [9]. 

A different definition of three-dimensional quantum gravity was provided 
by Witten using his quantization of Chern-Simons quantum field theory 
|4"T[ H2] . This quantization corroborates the results here, though in a some- 
what indirect way. Firstly, Witten's quantum gravity with a cosmological 
constant is known to be equivalent to the Turaev-Viro model, since both are 
the square of an SU(2) Chern-Simons theory [JTJ [31]. This suggests, very 
heuristically, that Witten's quantum gravity without a cosmological constant 
should give the Ponzano-Regge model. In fact, Witten's gravity without cos- 
mological constant gives a partition function (without observables) on a 3- 
manifold which is defined in terms of the analytic torsion of the space of flat 
connections. The Cheeger-Muller theorem asserts that the analytic torsion is 
equal to the Reidemeister torsion [13] , so the partition function should agree 
with our formula. Some further comments on the relation between the two 
approaches are made in section [71 

The paper starts in section [2] with the definition of the Ponzano-Regge 
model. There is a short section on the use of the Turaev-Viro model to 
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regularise it, though the remainder of the paper is independent of the Turaev- 
Viro model. Then the Ponzano-Regge model is reformulated in terms of 
integrals over group elements located on triangles (or dual edges). 

The main definition of the partition function with observables is then 
given in section [3j These observables are specified by giving a conjugacy 
class in SU(2) to each edge of a graph embedded in the manifold. The 
partition function is then defined by restricting the holonomy of the group 
elements around such an edge to lie in the given conjugacy class. It is shown 
in section H] that the criterion for the formula to make sense is that the second 
twisted cohomology group should vanish at each point of the integration over 
the group elements. 

If this criterion is satisfied, then in section El the resulting expression is 
written in terms of the Reidemeister torsion, which shows that the parti- 
tion function is independent of both the regularisation which is used in the 
definition and the triangulation of the manifold. The relation between the 
Ponzano-Regge partition function and Reidemeister torsion was previously 
announced in [B] . A proof of the independence from regularisation and trian- 
gulation for the case without observables was given previously, using different 
methods, in [TO] . 

Some examples for observables in S 3 are calculated in section El and 
particular features of both knots and planar graphs are explored. The relation 
of the partition function for a knot to the Alexander polynomial of the knot, 
discovered in [3J, is proved in general. 

2 The Ponzano-Regge state sum 
2.1 The weight 

Let M be a triangulated compact 3-manifold. A state of the model is an 
assignment of an irreducible representation of SU(2) to each edge of the 
triangulation. The irreducibles are labelled by a non-negative half-integer 
parameter j, called the spin, so that the dimension of the representation is 
given by 2j + 1. So one can think of a state as an assignment of these half- 
integers to the edges. For each state there is a certain weight, a real number. 
The weight is given by the local formula 

w= n (-i) 2j (2j+i) n (-i) h+h+h n 

interior edges interior triangles tetrahedra 

(1) 

In this formula, the weights for each simplex are determined by the labels 
on that simplex. The edges and triangles which appear are those that are 



fii 32 is! 



5 



in the interior of the manifold, i.e., not on the boundary. The weight for a 
tetrahedron is a 6j-symbol, for which the formula is given in [IB]. To use 
the 6j-symbol correctly, the spin labels are those labelling the edges of the 
tetrahedron according to figure [Tj The 6j'-symbol is symmetrical under the 




Figure 1: The tetrahedron 



group of permutations of the vertices of the tetrahedron, so it does not matter 
in which of the 24 possible ways this is done. 

The weight is defined to be equal to if the admissibility conditions are 
not satisfied. The admissibility conditions are that for each triangle 

./i • .!> ■ ./:; ( Z, (2) 

Ji+J 2 -J3>0, (3) 

and two other similar equations obtained by permuting 1,2 and 3. In fact it 
is usual to define the value of a 6j symbol to be zero if any of these conditions 
are not satisfied on its faces. 

The signs associated to the triangles can be absorbed into the tetrahedron 
weight, by defining 
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i 2 (jl +32 +33 +34 +js +36 ) 
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H 35 36 
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35 


36 



(4) 



This leads to an alternative formula for the weight 

w= n (_i)*(2j+i) n 

interior edges tetrahedra 

which agrees with ([T]) up to a power of i which depends only on the boundary 

data. The signs associated to the edges cannot be removed in any similar 
[51 

wayo 



2 Many recent papers have omitted the sign factors. Such definitions lead either to 
incorrect formulae or, at best, give a state sum which depends on the triangulation. 
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Ponzano and Regge's original paper only actually gave a formula for the 
sign factor in the state sum for the case where M is a three-dimensional ball. 
In that case, their formula agrees with either W or W up to a power of % 
which depends only on the boundary data. 

2.2 The partition function 

The partition function, or state sum, is obtained by summing over all values 
of the variables, subject to fixed values on the boundary. 



where ji, j 2 , etc., are the spins associated to the edges in the interior of the 
manifold. For some triangulations this gives a finite sum, whereas for some 
other triangulations this is a divergent infinite sum. It is possible that there 
are triangulations where the sum is infinite yet convergent, but we do not 
know of any examples. Therefore in general a regular isat ion is required to 
make © finite. Two possible regularisation methods are discussed in the 
rest of section [21 and the main method of this paper is presented in section [31 
The main requirement of a good definition of the partition function is that 
it should be independent of the triangulation of the interior of the manifold. 

The physical interpretation of the partition function is obtained by re- 
garding a spin label j on an edge as specifying a metric length, j + 1/2. Then 
the admissibility conditions imply that each triangle has a non-degenerate 
Euclidean geometry. The fixed data on the boundary amounts to a 2- 
dimensional Euclidean metric on this boundary, flat on the interior of each 
triangle. The partition function is therefore a sum over metrics on the interior 
of the manifold which agree with the fixed boundary metric. 

A tetrahedron also has a flat geometry determined by its edge lengths, 
but this can be either Euclidean or Lorentzian signature. According to the 
Ponzano-Regge asymptotic formula, the weight of each 3-metric is related 
to the Einstein action without cosmological constant. If a tetrahedron is 
Euclidean the weight is oscillatory. If it is Lorentzian then it is suppressed 
by a real exponential factor with the Lorentzian action [5]. The latter case 
is interpreted clS db tunnelling phenomenon. 

For many triangulations the partition function diverges, and so a regular- 
isation is required. An example is given by the computation of the partition 
function for the triangulation of the three-ball obtained by dividing a tetra- 
hedron into four by adding an extra vertex in the centre (figure [2]) . [18J The 
boundary of this triangulation is identical to the boundary of a tetrahedron. 




(5) 
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Figure 2: Subdivided tetrahedron 



This led Ponzano and Regge to suggest the 'simple cutoff' regularisation 
procedure by putting a cutoff on the maximum spin in the sum, so that 
< j < A, rescaling by a certain A-dependent factor Ma for each internal 
vertex, and then taking the limit 



with v the number of interior vertices. For this example, the regularisation 
converges and gives a partition function which is exactly equal to the partition 
function for the tetrahedron, as required by triangulation independence. An 
example in which the limit does not converge, however, is discussed in section 



2.2.1 Pachner moves 

Any two triangulations of a 3-manifold can be related by a sequences of local 
moves on the triangulation known as Pachner moves. Therefore a strategy 
for proving triangulation independence is to show that the state-sum model 
is invariant under the Pachner moves. In three dimensions, there are just 
two Pachner moves which, together with their inverses, generate all triangu- 
lations. The 4-1 move replaces the subdivided tetrahedron of figure [2] with a 
single tetrahedron. The other move is known as the 3-2 move and replaces 
three tetrahedra with a common interior edge with two tetrahedra glued to- 
gether on a common triangle. For details of these moves and their use in 
state sum models of Turaev-Viro type, see [57] . 

In the context of the Ponzano-Regge model, the 3-2 move is true for the 
unregularised partition function (jSJ), the state-sums on both sides being finite, 
and is known as the Biedenharn- Elliot identity. The 4-1 move is not true 



A 




31,32,— 3n 
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without regular isat ion, as just discussed. As demonstrated by Ponzano and 
Regge, the 4-1 move is exactly true with their simple cutoff regularisation. 
The problem is that the Biedenharn-Elliot identity is no longer necessarily 
true with the cutoff in place, and so both moves cannot always be applied. 
For this reason the discussion of invariance in this paper is not based on the 
Pachner moves applied to 6j-symbols. 

2.2.2 The dual complex and spin foams 

The partition function weight W can be formulated equivalently using the 
2-skeleton of the dual of the triangulation. This leads to a generalisation in 
which the state sum can be formulated on more general 2-complexes. 

For a triangulation of a closed manifold, the description of its dual com- 
plex is quite straightforward. The dual complex has a fc-cell |f| for each 3 — k- 
simplex of the triangulation. There is a vertex of the dual complex at the 
barycentre of each tetrahedron, and the dual 1-cell corresponding to a given 
triangle connects the two vertices dual to the two tetrahedra having that 
triangle as a face. It meets the triangle at one point. This pattern continues 
up the dimensions, with a dual 2-cell attached to the 1-skeleton (the 1- and 
0-cells) and intersecting an edge of the triangulation at one point. Dual 3- 
cells fill in around each vertex of the triangulation, so that the dual complex 
is a decomposition of the manifold. The dual complex can be constructed 
in a precise way by first forming the barycentric subdivision of the trian- 
gulation and then grouping simplexes of this subdivision together to form 
the dual cells (as in the transition from figure [TT] to figure [T2l . The term 
n-skeleton refers to the subcomplex formed by the set of cells up to and 
including dimension n. 

For a triangulation of a manifold M with boundary, the dual complex has 
cells which are dual to the simplexes of M, and, in addition, cells which are 
dual in DM to the simplexes in DM. This is illustrated by the following simple 
example of the dual complex for the tetrahedron (figure [3]) . The number of 

0- ,l-,2- and 3-cells in this complex is 5,10,10,4, and of these, 4,6,4,0 are on 
the boundary. The spin variables in the weight (JTJ) can be associated to the 
dual 2-cells, and the weight factors in W correspond to the interior dual 0- 

1- and 2-cells, which taken together, form the dual 2-skeleton. It can be seen 
that the dual 3-cells are not required to formulate W, but they are in fact 
uniquely determined by the dual 2-skeleton. The dual 2-skeleton with the 
spin variables on its 2-cells is called a spin foam. 

3 A fc-cell is topologically a fc-dimensional ball, an example of which is [0, The 
boundary of the ball is included. 
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Figure 3: The dual of a tetrahedron 



This concept of a spin foam can be generalised to a 2-complex which is 
locally like the dual of a triangulation. In other words, each point has a 
neighbourhood isomorphic to the neighbourhood of a point in figure [3J Such 
2-complexes are called special polyhedra [2S]- In this case the complex does 
not have to be dual to a triangulation. This formulation of a spin foam 
is more flexible than triangulations; it includes, for example, the duals of 
degenerate triangulations, and is often useful to give simpler expressions for 
partition functions. 

The boundary edges of a spin foam form a trivalent graph with each edge 
inheriting a spin variable from the interior 2-cell which meets it. This graph 
lies in the boundary surface, and is called a generalised spin network. The 
term spin network itself is reserved for the slightly different concept of a 
graph in three-dimensional space and its projection onto the plane. This is 
introduced below, in section 12.51 

2.3 Limit of Turaev-Viro 

A more sophisticated regularisation is provided by the Turaev-Viro model 
[20J. This section shows how this regularisation can be used to prove a result 
on the independence of the Ponzano-Regge state sum from the choice of 
triangulation. The rest of the paper is however independent of the Turaev- 
Viro model, and the reader can skip to section 12.51 

In the Turaev-Viro model there is an additional parameter q = e l7f//r for 
integer r > 3, and the weight W q is given by a formula analogous to (jlj) in 
which every factor depends on q. Crucially, the spins are limited to the range 
< j < (r — 2)/2, and there is an extra admissibility condition 

ji +32+h < r - 2. 
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The 6j-symbol is replaced by a quantum 6j-symbol, and the factor for 
each edge by a quantum dimension. As r — > oo, q — > 1 and 

W q -> W. 

This follows from the fact, which is easy to check from the formulae in |20j, 
that the factor for each simplex converges to that in (jlj). As a result, the 
formula (— 1) 2j (2j + 1) is called the quantum dimension of the corresponding 
representation of SU(2). 

The Turaev-Viro model is defined by the partition function 

(r-2)/2 

jl,j2,-jn=0 

where N q is a constant depending on q, and v is the number of internal 
vertices. Since the sum is finite, this is always well-defined. Moreover, the 
partition function is independent of the triangulation of the interior of M; 
Z q depends only on the boundary triangulation, the boundary data, and the 
topology of M. 

The Turaev-Viro regularisation is superficially similar to the regularisa- 
tion proposed by Ponzano and Regge [33]. It seems clear that the upper 
limit to the sums, (r — 2)/2, plays the role of the Ponzano-Regge cutoff, and 
the constant N q plays the role of the Ponzano-Regge scaling factor for each 
internal vertex. However it is not straightforward to take the limit q — *■ 1 of 
Z q . This is due to the fact that for many triangulations the number of terms 
in the sum increases without limit as q — > 1. 

2.3.1 Non-tardis triangulations 

One case in which the limit can be taken is for a certain set of triangu- 
lated manifolds with boundary. These are the triangulations for which the 
Ponzano-Regge state sum is constrained to be a finite sum by the boundary 
data and the admissibility conditions. This is in fact a purely combinatorial 
condition, i.e. it depends only on the triangulation and not on the boundary 
data. 

Given a triangulation of a manifold with boundary, the tardis^ is defined 
to be the set of edges for which the state sum is not constrained to be a finite 
sum by the admissibility conditions with fixed boundary data. A non-tardis 
triangulation is one for which the tardis is empty. 

4 The TARDIS is a box in a science-fiction series of stories which is much bigger on the 
inside than its external geometry would suggest. 
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For a non-tardis triangulation, the state sum is, by definition, a finite 
sum. For these, the Ponzano-Regge state sum is defined directly by (jSJ), 
and this formula can be compared to the limit of the Turaev-Viro partition 
function as q — > 1. 

The tardis of a triangulation can be recognised as follows. The triangle 
inequalities dHj) imply that one edge of a triangle has bounded spin if the other 
two edges do. Therefore one can proceed by iteration as follows. Define a 
sequence of subsets of the set of all edges, starting with E being the set of 
boundary edges. If there is an edge which is not in Ej~ but lies on a triangle 
with its two other edges in Ek, then add this edge to Ej~ to form Ek+i- When 
this terminates at E — E n , the remaining edges (i.e., those not in E) form 
the tardis. An example of this is when there are interior vertices, as in figure 
2. The edges meeting the interior vertices belong to the tardis. Therefore a 
non-tardis triangulation always has no interior vertices. 

This can be formulated alternatively in terms of the 2-skeleton of the 
dual cell decomposition to the triangulation. Start with C being the 2- 
complex generated by the 2-cells which are dual to the interior edges of 
the triangulation (i.e. these 2-cells together with the 0- and 1-cells in their 
boundary). Then the transition Ck — > Ck+i is a collapsing move (see section 
14.11) in which one 1-cell a and one 2-cell r are removed. The 1-cell a lies in 
the boundary of r and is not in the boundary of any other 2-cell of Ck- Thus 
it is on the 'boundary' of the 2-complex. At each stage the 2-cells in Ck are 
dual to the set of edges of the triangulation not in Ek- 

The collapsing continues until no more collapses are possible; the remain- 
ing 2-cells of the final C n form a 2-complex C with no boundary. These 
2-cells, dual to the edges of E, will also be referred to as the tardis of the tri- 
angulation. According to the 'helter skelter' argument of Lickorish, collapsing 
moves carried out in any order will always lead to the same non-collapsible 
final result, so that the tardis is uniquely determined. 

In particular, the dual 2-skeleton collapses to a 1-complex if and only if 
the triangulation is non-tardis. For these triangulated manifolds, it is shown 
in the proof below that the limit of the Turaev-Viro model is equal to the 
Ponzano-Regge partition function. This can be used to prove a result about 
the triangulation-independence of the Ponzano-Regge model. 

Theorem. Let M be a manifold with a given triangulation of its boundary 
and fixed spin labels on these boundary edges. Then any two non-tardis 
triangulations which extend the boundary triangulation to the interior of M 
determine the same Ponzano-Regge partition function. 

Proof. For a non-tardis triangulation, in the limit q — > 1, eventually the 
Turaev-Viro state sum contains the same finite number of terms as the 
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Ponzano-Regge sum, and for each term W q — > W. Also, v — 0. There- 
fore Z q — > Z' = Vy' . Since the Turaev-Viro partition function is indepen- 
dent of the interior triangulation, it follows that the Ponzano-Regge partition 
function is also. 

Note that this result only applies to a given manifold with triangulated 
boundary, if there exists a non-tardis triangulation. However where one does 
exist, it provides a canonical choice of definition of the partition function. 
In the case of a 3-ball, with boundary S 2 , the result was previously known, 
because the Ponzano-Regge state sum gives just the spin network evalua- 
tion on the boundary [18]. This is described explicitly by the algorithm of 
Moussouris [T7j . 

The Biedenharn-Elliot identity (3-2 Pachner move) can be applied di- 
rectly to the Ponzano-Regge partition function in the case of a non-tardis 
triangulation. This would prove some limited number of cases of triangula- 
tion independence. Any such results are however included in the theorem 
above. 



2.4 Bing's house 

Bing's house is an interesting example of a spin foam which exhibits some 
surprising and perhaps pathological features of the Ponzano-Regge model. 

Not all triangulations of the 3-ball with no interior vertices are non-tardis 
triangulations. For example, one can construct triangulations so that the 
interior edges are dual to a non-collapsible 2-complex. An example of a non- 
collapsible 2-complex is given by Bing's house with two rooms |19| . depicted 
in figure HI Triangulations with tardis homeomorphic to Bing's house can 
be constructed by thickening the 2-cells ('walls') of Bing's house to a three- 
dimensional manifold Mb, which is easily seen to be the 3-ball. This thick- 
ening is constructed by centering a tetrahedron on each of the two vertices of 
Bing's house (see figure l2~4l) and then dividing the thickened wall panels into 
as many tetrahedra as necessary, without introducing any interior vertices, 
to connect up the two tetrahedra. If the spin labels on the boundary of this 
spin foam are all 0, then the partition function reduces to the Ponzano-Regge 
model for the Bing's house 2-complex itself. The formula is 

oo 2c 2c 

z = E E E(- 1 ) a+6 ( 2a + W 26 + !)( 2c + 1) 

c=0 b=0 a=0 

As there are no interior vertices, then the Ponzano-Regge simple cutoff regu- 
larisation has no rescaling by powers of M\. Nevertheless the sum is infinite 
and it is not absolutely convergent, as follows from an application of the 



a c c 
c c c 



b c c 
c c c 



13 



Figure 4: Bing's house. The lower room is accessed from the outside via 
the chimney in the roof, while the upper room is accessed similarly from 
underneath the house. 



Ponzano-Regge asymptotic formula [33]. Scaling all of the spins in the sum- 
mand by a factor A gives a scaling of A -3 / 2 for each 6j-symbol, and so the 
absolute value of the summand is 0(1) in this limit. The fact that the sum 
is not absolutely convergent means that it is possible to rearrange the terms 
in the sum to get different answers. Indeed, taking the sums over a and b 
first, and using the identity 



results in Z = 1. However rearranging the sum by using the Ponzano-Regge 
cutoff gives, according to a numerical calculation^, a divergent limit, as shown 

5 This calculation was first done for us by Stefan Davids. 




Figure 5: The 1-skeleton of Bing's house. 




2c 
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in figure El The figure shows the cutoff partition function against the 
cutoff A, where Z = liniA^oo Zj^. The divergence is essentially due to the 

Z A 

30- 

25- ***** 
20- 

15- * + 

10- 
5 

20 40 60 80 A 

Figure 6: The partition function of Bing's house with simple cutoff. 

fact that the cutoff truncates some of the sums over a and b before the upper 
bound 2c is reached. 

By contrast, the Turaev-Viro partition function for this spin foam is equal 
to 1 for all q, and so the Turaev-Viro regularisation for the Ponzano-Regge 
model is also 1. This example shows that the Turaev-Viro regularisation is 
better behaved than the simple cutoff regularisation. 

Another corollary of this example is that the simple-cutoff regularisation 
of the Ponzano-Regge model is not independent of the triangulation. For 
example, let Mb be the triangulation of the 3-ball constructed above. One 
can construct non-tardis triangulations of the 3-ball with the same boundary 
(e.g. using the algorithm of Moussouris). Then the partition function for this 
triangulation is a finite sum, as discussed in the previous section, whereas it 
is not convergent for Mb- 
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Figure 7: The spin network vertex 
2.5 Spin networks 

The Ponzano-Regge weights can be understood more systematically from the 
point of view of spin networks. A spin network is a diagram which encodes a 
calculation using intertwining operators for representations of SU(2). In these 
calculations, the order of various arguments is important and the diagram 
is a good way of keeping track of these. In fact the key to the application 
of representation theory to physics starts with the observation that many 
of the identities satisfied by spin networks correspond to deforming these 
diagrams. The diagrammatic approach was pioneered by Penrose [31], and 
then extended in the context of the g-deformation by Kauffman [29]. The 
operator representation of spin network diagrams is also reviewed in [30]. A 
brief outline is explained here, concentrating on the most puzzling features. 

If a and h are representations of SU(2), then an intertwining operator 
from a to b is represented by a diagram drawn in a rectangular subset of the 
plane, with boundary given by two horizontal edges and two vertical edges. 
This rectangular subset has its bottom edge labelled by a and its top edge 
labelled by b. 

Inside the diagram there are a number of lines labelled by irreducible 
representations and these lines are allowed to meet the boundary of the 
rectangular region at the bottom edge or the top edge. For example, if 
the bottom edge of the diagram meets two lines labelled with ji and ji (as in 
figure [7]), then the bottom label of the diagram is a = ji Two diagrams 
are regarded as the same if one is obtained from the other by a continuous 
deformation of the plane which keeps the horizontal and vertical edges intact. 

A triple of spins (ji, J2, J3) is called admissible if representation j 3 occurs 
in the Clebsch-Gordan decomposition of j\ ® j% (see section I2TT1) . For each 
admissible triple j'2, J3), there is a canonical choice of intertwining opera- 
tor ji ® j 2 — > j'3. This is a basis vector in the one-dimensional space of such 
intertwiners, and is represented as the diagram in figure [7J 

The intertwiners are composed by stacking the rectangles vertically, and 
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tensored together by stacking the rectangles horizontally. When compos- 
ing the diagrams vertically, the lines have to meet to form continuous line 
segments through the join. For example, composing the intertwiner 



J 



J 



with 




J 



J 



results in 




J 



An example of the tensor product is 




J 




J 



J 



J 



The representations and the canonical intertwining operators are built 
out of the spin 1/2 representation and a few basic intertwiners, namely the 
identity, the max, min and crossing diagrams 



The convention used here is that any line without a label is spin 1/2. 

In fact one does not need to know the tensor representation of the in- 
tertwining operators; one can work entirely with these basic diagrams and 
the relations between them. This point of view is developed systematically 
in [32] for the more general g-deformed theory, as used in the Turaev-Viro 
model; the results required here can be obtained by specialising all formulae 
to q = 1. In fact Kauffman introduced a parameter A as the deformation 
parameter, with A 2 = q. This means that the formulae in [32] can be spe- 
cialised to the Ponzano-Regge case by choosing either A = 1 ot A = — 1. 
This choice will be explained below. 

The basic relations for spin 1/2, with A — ±1, are 







(7) 
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and 




+ 



) 



8 



These relations involve two different signs which need explanation, the 
minus sign in ((7|), and the choice of A = ±1 in (jSJ). These are explained in 
the next two sections. 

2.5.1 The sign in the spherical category 

The minus sign in ([7]) is the inevitable consequence of the relation 



which fixes the tensor representation of the max diagram given the tensor 
definition of the min. Invariance under SU(2) means that the min is an 
antisymmetric tensor, e^-, on two-dimensional spin-space, but the overall 
scaling is arbitrary. The loop in (|7j) has value £ = eije % \ where e^e 5 '* = 5f. 
Thus i is trace of minus the identity, which is —2. 

This relation generalises to the case of a loop labelled with the spin j 
irreducible. In this case, the value of the diagram is the quantum dimension. 



This minus sign for the odd spin representations can be understood more 
abstractly from the point of view of spherical categories. For any group one 
can construct the category of representations. To define consistently the 
max and min diagrams with the correct relations, one needs a little extra 
structure which makes the representation category a spherical category [38J. 
For SU(2) there are exactly two spherical categories, parameterised by the 
choice of spherical element 



The role of the spherical element is to provide an identification between a 
representation space V and the dual of its dual, V**, the identification being 
x G V with £ G V**, where £(0) = <f)(wx), for any <p G V*. The value of the 
loop diagram is then tTjiv, the trace of w in the spin j representation. So 





J 
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1 0' 

the choice of w = — ( ) gives the spherical category which is used in the 



J 3 K 

Ponzano-Regge model. 

What of the more obvious choice w — I „ ) , leading to the quantum 



dimension being the obvious classical dimension 2j + 1? There is a state sum 
model for this category, as there is for any spherical category [37] . However 
one has to distinguish carefully in the formalism between a representation 
and its dual. Unlike the Ponzano-Regge case, one cannot coherently identify 
a representation and its dual, in the sense of [38J. This means that the spin 
networks require directed edges to give an unambiguous definition. Moreover, 
the 6j-symbols for this category are not symmetrical under the permutation 
of the vertices of the tetrahedron. One must use the general definition of 
state sum of a spherical category which requires the vertices in the manifold 
to be ordered and the manifold oriented. This state sum is manifestly not 
the Ponzano-Regge model. As noted in [3TI [21] . there is also a problem with 
constructing a vector space of quantum states for a boundary surface in this 
case. 



2.5.2 The sign in the crossing 

The Ponzano-Regge model is actually independent of the choice of A = ±1 
in ([H]). This is because the spin networks required in the definition of the 
Ponzano-Regge model are all planar (i.e., without crossings), and also the 
canonical choice of vertex intertwiners can also be expressed without using 
crossings. In fact the whole notion of a spherical category is defined only for 
planar diagrams. 

However, it is useful to use diagrams with crossings as intermediate steps 
in calculations, and for this the R-matrix provided by ([H]) is used. Calculating 
the right-hand side of (El) gives the intertwiner 

A {t^ 1 + Sty) = ASffi 

For A = 1 this is just the flip map £ <E> 77 t— > 77 ® £ and the spin networks are 
the spinor calculus. For A = —1, the crossing diagram is minus the flip map, 
which is a fermionic version of the spinor calculus called the binor calculus, 
first introduced by Penrose [3T]- The relation between these two calculi is 
explained in [55] . Although either can be used, the binor calculus proves to 
be more flexible and therefore A = — 1 is used in the rest of the paper. 

It is worth noting that the use of diagrams in spin network calculations 
is essential. For example, the value of the theta network depends, in general, 
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on the diagram. A calculation shows that 





This means that the spin network value cannot be regarded as a property 
merely of the one-dimensional spin network graph. 

2.5.3 The weight 

The Ponzano-Regge weight can be written in a more conceptual way using 



spin networks. Defining 



Jl 32 33 
k 35 36 



by the tetrahedral spin network 




and 8(a, b, c) by the theta network 




a b c 



the 6j'-symbol is given by 



Jl 32 33 
k 35 36 



3i 32 33 

34 35 36 



V 1 ( Ji , 32 , 33 ) ( 32 , 34 JeW (h , Ja , k ) & ( Ji , h JeTl' 



as follows from comparing the formulae in [32] with the definition of the 6j- 
symbol. Since the sign of 9{ji,j2,h) is equal to (— l^+^+J 3 , the weight for 
a closed manifold can be written 



w= n (-1)^(27 + 1) n e{kik,k)- x n 

edges triangles tetrahedra 



Jl 32 33 

k k k 



(9) 
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2.6 Introducing group variables 



In this section it is shown how to rewrite the Ponzano-Regge weight as an 
integral over group elements on dual edges. The reason for doing this is 
that it allows the regularisation of the Ponzano-Regge model to be carried 
out by regularising the integrals. The main idea of the argument is given 
in [2H1 EH ES], though the details of the sign factors given here are new. 
Curiously, it is necessary to restrict to the case where the 3-manifold is 
orientable. We do not know if an analogous construction works in the non- 
orientable case. For simplicity of presentation the result is restricted to closed 
manifolds, though boundaries could be incorporated in a straightforward way. 

The group elements are introduced as follows (see also section [3]) . There 
is one variable g G SU(2) for each triangle in the manifold, and depends on 
a choice of orientation (direction) of the edge dual to the triangle in the dual 
complex (i.e. a choice of normal direction). The element g~ l corresponds 
to the opposite choice of orientation. The product of the g in one complete 
circuit around the edge is the holonomy of the edge h, and is well-defined up 
to conjugation. 

The overall result is as follows. 

Theorem. The weight (pQ) for an oriented closed manifold can be written 



assuming J dg = 1. In this identity the strings containing g stand for the 
matrix representation of g in the representation labelling the string. 

The identity is applied to the product of the tetrahedral spin networks 
in @. Each tetrahedron is realised as a spin network in the planar diagram 
with the orientation of the spin network determined by the orientation of the 
tetrahedron in the manifold. This means that the cyclic order of the edges 
meeting at a vertex of the spin network is determined by the orientation of 
the corresponding triangle in the boundary of the tetrahedron. In an oriented 




(10) 



Note there is no factor of (— l) 2j . 

The proof of this result proceeds using the standard identity 



a b c 



a b c 




(11) 
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Figure 8: Fusing two oriented tetrahedra with an even permutation 



manifold a given triangle appears with one orientation in one tetrahedron and 
the opposite orientation in the other tetrahedron to which it belongs. This 
ensures that the permutation of the three edges on the trivalent vertices is 
an even permutation, as in figure El The relevant modification of (lllj) to take 
into account the permutation of the edges is 



b a c 



7 





b a c 



9 I dg 

a b c a b c 

Using this identity twice gives 

b c a 

9 [ dg 



:-i) 



a+b—c j^4ab 



a b c 



c a 




2a a 2a 



'-\y a A 



a b c 



for this even permutation. Hence taking the binor calculus, A = — 1, gives 
no factor of —1 on the right hand side. Therefore in the case of an orientable 
manifold, the tetrahedra can be fused pairwise on all faces to give a spin 
network diagram which has a number of closed loops, each with a number 
of insertions of elements g of SU(2), with no additional factors of —1. These 
loops can be separated to give a product of diagrams such as figure M The 
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Figure 9: Example of one of the loops after fusion 



loop can be simplified in two ways. First, the group elements can be moved 
together using the identity 




and a similar identity for the min diagram. Secondly, any self-intersection 
of the loop can be removed, since the binor calculus satifies the first Reide- 
meister move. 



/ / 
Therefore each loop evaluates to (— l) 2 - J Tr J (/i) and 



triangles 



-1 



n 



tetrahedra 



Jl 32 J3 

k h k 



Hi-l^Trjih). 



The proof of the theorem follows by substitution in (J9j). 

As a final remark, one can see why the proof fails for a non-orientable 
manifold. Any choice of orientation for the tetrahedra leads to at least one 
triangle on which the tetrahedra are glued with an orientation-preserving 
map. This means that the corresponding spin networks are fused with an 
odd permutation. In that case the factor (—i s ) a+b+c A 4ab is not always 1, and 
so some extra sign factors spoil the formula (TTD1) for the weight. 



2.6.1 Summing over spins 

Using ([TO]) in the formula §5§ for the partition function gives an expression 
which is of course still divergent in some cases. However it is now possible 
to view the divergence as due to either the sum over spins or the integral 
over the group variables. In essence the formula is a discrete version of the 
first-order formalism for quantum gravity. 
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Summing over the spin labels can be carried out using the identity 



^(2j + l)Tr J (/ i ) = 5(h) (12) 

3 

giving the delta function at the origin of the group (as defined by ( 1T51) ). This 
gives a divergent formula for the partition function which is written entirely 
in terms of an integral over variables in SU(2) 

z = n J^Wm- as) 

triangles edges 

The regularisation of this formula is the subject of the next section. 

Observables in the Ponzano-Regge model can be inserted by using ar- 
bitrary functions of the spin variables in place of the factor 2j + 1. It is 
convenient to use the set of functions given by the character formula [TT] 

sin ((27 + l)f) 
sin | 

Inserting such an observable in the sum over spin labels (1121) gives 



sin | sin (0/2) 



with c(h) denoting the conjugacy class of h parameterised by the angle of 
the corresponding rotation, i.e., c(h) G [0,27r]. 

Putting 9 = in the left-hand side of (|14[) shows that the formula reduces 
to ( fi~2l . However, the right-hand side of f fT4l) looks singular in this limit. This 
is because 9 is not a good coordinate on SU(2) at the identity. To avoid any 
potential difficulty arising from this, the observable used in the following is 
just 5(9 — c(h)) instead of the right-hand side of (ITTl) . This amounts to a 
scaling by a factor of 

sin 2 (0/2) 

71 

for each observable. This factor is the volume of the conjugacy class of 9. 



3 Regularisation using integrals 

This section develops a definition of the Ponzano-Regge partition function 
as an integral over variables in SU(2) by regularising the formula developed 
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in the last section. Observables specified by conjugacy classes in SU(2) are 
included. 

Let M be a closed 3-manifold with a specified triangulation. As M is 
compact, the triangulation will have a finite number of simplexes. To specify 
an observable, we need a graph embedded in M, and some data on each edge 
of the graph. More precisely, let T be a connected subcomplex consisting 
of edges and vertices of M. The graph T is assumed to be non-empty; the 
smallest possible T is a single vertex and no edges. The observable is specified 
by T together with an angle 9 e G [0, 27r] for each edge e of V. In the following 
it is necessary to use a more explicit notation for the dependence of variables 
on the simplexes of the triangulation than that used in the previous sections. 

Let A n be the set of n-simplexes of the triangulation. To define the 
regularisation of the partition function, it is necessary to pick a subset of 
edges Tc Aj. This should be a set of edges which are not contained in Y. 
This should satisfy the following conditions: 

• Each connected component of the graph formed by T is a tree (i.e. 
contains no loops) and is attached to Y at exactly one vertex 

• T is maximal, i.e. visits each vertex of M not contained in Y. 

The definition of the partition function is as follows. We use the dual cell 
decomposition of M in which there is one dual k-ce\\ for each 3 — fc-cell of 
M. An oriented dual edge is determined by an ordered pair of neighbouring 
dual vertices, / = (t>o,t>i), and is regarded as having a direction or arrow 
from vo to V\. 

On each oriented dual edge / of M there is a variable g$ e SU(2). The 
inverse of gj 1 is assigned to the opposite orientation of /. This set of variables 
is called a connection, and given an oriented path consisting of a sequence of 
oriented dual edges 7 = (/1, / 2 , . . . , /at), with the orientations of fi agreeing 
with the orientation of the path, there is a holonomy element 

H (l) = 9h9h ■■■ 9f N - 

On each oriented dual face e, there is then the holonomy h e = #(7) 
given by the sequence 7 of dual edges around its boundary. This is well- 
defined up to conjugation. Finally, the definition uses some delta-functions 
on SU(2). The first of these is the three-dimensional delta-function at the 
identity element /, defined by 

/ 5(g)F(g)dg = F(I), (15) 

JSV{2) 
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for any function F, where / dg = 1. Let c(g) denote the angle of rotation in 
Euclidean space determined by g G SU(2). The second is the delta-function 
at a conjugacy class 0, given by an ordinary one- dimensional delta- function 
S(0-c(g)). 

The set of all variables is indexed by the set A2 of unoriented dual edges; 
picking an arbitrary orientation for each / G A 2 gives a variable gf, and 
these are all independent. The partition function is obtained by integrating 
over these variables. 

Z = I Y[dg f l[6(c(h e )-9 e ) J] 8{h e >) (16) 
J /eA 2 egr e 'eAi\(ruT) 

A similar definition appears in [§1 EH [H] , but with a somewhat different 
definition of t|§ 

It is clear that the delta-functions for the edges on T force the holonomy 
of the connection around that edge of the graph to lie in the conjugacy class 
9 e . The remainder of this section shows that the effect of the delta-functions 
at the identity is to force the g variables to give a flat SU(2) connection on 
the complement of V. The role of the set of edges T is to eliminate excess 
delta-functions, which would otherwise reduce to integrating the square of a 
delta-function in one of the variables. 

That T should be maximal is clear, for suppose T is not maximal and 
consider what happens around a vertex not in either V or T. We would write 
down a delta-function 5 (h e ) for every edge e incident on that vertex. But the 
holonomy around any one of those edges may be expressed as the product 
of the holonomies around all the remaining edges, giving us one too many 
delta-functions. 

It is less obvious that, with the given definition of T, there are sufficiently 
many delta-functions to force a flat connection on the complement of T. That 
is, it remains to prove the following 

Lemma. If h e = I V e G Ai \ (r U T) then h e = I V e G Ax \ T. 

Proof. By induction on the edges of T. First, orient each edge of T to point 
away from T (so that we may refer to final and initial vertices). Define the 
distance of an edge e G T from T to be the number of edges traversed in 
travelling from the base of the tree containing e to the initial vertex of e 
(along edges of T) (see figure fTUll . Let iV — 1 be the maximum distance of an 
edge of T from T (so for example in figure [TUj N — 4). Define the statement 

Pi : h e = I V e G T at a distance N — i from T. 

6 For example, if T includes every vertex of the triangulation but not every edge, then 
T defined here is empty, but the analogous set defined in jH] is not. 
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If we can prove that for i G {1, . . . , N}, P 4 _i =>- P, we will be done, since P 
is vacuous. So, let i G {1, . . . , iV} and assume P»_i. Consider an edge e G T 
at a distance N — z with final vertex t>. For each edge e' ^ e incident on v, 
we have h e > = I. But, as we have argued previously, this situation implies 
h e = I. Finally, since e was arbitrary, Pj is true. 




Figure 10: A triangulation (dashed lines) of S 2 containing the unknot (con- 
tinuous lines). The regularising edges (bold lines) have N = 4. 



4 The existence of the partition function 

Even with the regular isat ion, the partition function is not always well-defined. 
A criterion which distinguishes the manifolds and observables for which the 
partition function is well-defined is presented in this section. 

4.1 Exterior complexes 

Two subcomplexes of the dual complex of M play a key role in the following. 
The cell complex L is obtained from the dual cell complex of M by removing 
the dual 3-cell to each vertex of the graph T and the 2-cell dual to each 
edge of T. In general L is a 3-complex (all cells have dimension < 3). In 
many cases L is a manifold with boundary, but it can happen that L is not 
a manifold. See for example figure [TT] and figure [T2] with M a 2-manifold 
and L a 2-complex. (The dimension has been reduced to make it possible to 
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Figure 11: An example of T 







1 _ _ 






I \ 



Figure 12: The cell complex L for the example of figure [TTJ The 2-cells are 
shaded and the 1-cells are in bold. 

draw the figures.) The dual cells are constructed as a union of simplexes of 
the barycentric subdivision of M. The barycentric subdivision is indicated 
with dotted lines in figure [T2"} and the 2-cells that have been removed to form 
L each consist of the simplexes of the barycentric subdivision which contain 
the corresponding vertex of T. 

The other cell complex needed in the following is the subcomplex of L 
obtained by removing all 3-cells and all 2-cells dual to the edges of T. This 
is denoted K and is a 2-complex. The complex K is obtained from L by the 
process of collapsing, which is now explained. 




Figure 13: A collapsing in two dimensions 
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Collapsing is an operation on a cellular complex C in which there is a 
/c-cell t which appears in the boundary of only one k + 1-cell a. Then the 
operation is to remove both a and r from the cell complex. For example, if 
C is a connected 3-manifold with boundary, then any of the three-cells which 
meet the boundary of C in a disk are suitable for collapsing. The collapsing 
can be repeated until there are no 3-cells left. This is called collapsing C to 
a 2-skeleton. 

In our case, the 3-cells are the duals of the vertices in the triangulation. A 
sequence of collapsings L ^ K of L to & 2-skeleton K is a sequence of edges 
T of the triangulation (each dual to the 2-cell r across which the collapsing 
takes place). The fact that collapsing occurs across a 2-cellular face which is 
either on the original boundary or on a face exposed by a previous collapse 
leads, in the dual picture, to exactly the conditions of a regularising subset 
of edges of section [31 This equivalence of a collapsing to a 2-skeleton with a 
regularising subset of edges explains why this is a good definition of T (see 
also section [5} . 




Figure 14: The tree T for the collapsing of Figure [T5J 
4.2 The exterior manifold 

Examples show that the topology of L depends on the triangulation of M. 
This section discusses how L can be replaced by a canonically defined mani- 
fold T(L) called the exterior manifold of the graph T in M. 

For example, in figure [12], L is not a manifold. However, if the central 
triangle together with the triangle below it in figure ITU were subdivided suit- 
ably, then it would be. (This example is two-dimensional but the principle 
is the same.) This dependence on the triangulation can be avoided by the 
construction of a regular neighbourhood of L in M (THJ. The regular neigh- 
bourhood of L, denoted T(L), can be thought of as a thickening of L. This is 
a canonical construction determined by subdividing the triangulation around 
L a second time (see figure HHJ which shows the construction for the complex 
in figure IT2l) . According to the regular neighbourhood theorem, a regular 
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Figure 15: The thickening of L to the manifold T(L) by a regular neighbour- 
hood. The additional cells are solid grey. The remaining white area is the 
regular neighbourhood of T 

neighbourhood of L C M is unique up to isomorphism of M that fixes L, 
i.e. it is independent of the triangulation. In fact the complement of T(L), 
i.e. M \ interior (T(L)), is a regular neighbourhood of the original graph T. 
This shows that T(L) is uniquely determined by T C M and is independent 
of the triangulation of M. Both T(L) and T(T) — M \ interior (T(L)) are 
manifolds, and they meet on their boundary. Moreover T(T) collapses to T 
and T(L) collapses to a triangulation of L. This means that any topological 
property of L which is invariant under collapsing is a property of T(L) and 
hence canonical. 

4.3 Twisted cohomology 

The set of variables (?/, subject to the relations h e — I for each dual face 
e, is called a flat connection, and will be denoted by p. A flat connection 
determines a twisted cohomology for the graph exterior. This cohomology is 
important for understanding the partition function. For this purpose, it is 
easily computed using the dual cell decomposition, though one obtains the 
same cohomology with any cell decomposition of L. 

The twisted cohomology for the cell complex L can be described as fol- 
lows. Given two vertices Vq and v\ of a cell a of L, there is a holonomy 
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element h VQtVl = if(7„ 0jt;i ), where J V0>V1 is any path of edges of a from v to 
V\. Since the connection is flat, then it does not matter which sequence of 
edges within a is used. 

In twisted cohomology it is necessary for every oriented cell a to have 
an (arbitrarily chosen) basepoint v(a), one of its vertices. A /c-cochain $ e 
C k (L) for the twisted cohomology assigns an element of the Lie algebra su(2) 
to each oriented fc-cell a. If —a is the same fc-cell but with the opposite 
orientation, then $(— a) = — $(er). 

The boundary map is twisted by the flat connection. This twisting uses 
the adjoint action of the group SU(2) on the Lie algebra su(2). This action 
is written g > I, and in terms of matrix multiplication is defined by 

g>l = gig' 1 . 

If the boundary of a is written as a sum of oriented fc-cells 
then the boundary of a cochain is the k + 1-cochain 

^W = ^W)^W' ( 17 ) 

The sequence of chain groups is thus 

-> C°(L) ^ C\L) ^ C 2 {L) ^ C\L) -> 0. (18) 

and the twisted cohomology H*(L,p) is the homology of this sequence. Ap- 
pendix 1 shows that this definition is equivalent to the one which is usually 
given in terms of covering spaces. 

4.4 Existence criterion 

Now it is possible to state the main existence result. This says, roughly, 
that the partition function exists whenever H 2 (L,p) = 0. There are two 
factors which make this complicated. The first is that, for a given graph, 
the vanishing of this cohomology group may depend on the flat connection 
p and therefore on the values of the parameters 9 e . Secondly, examples (see 
below) typically give partition functions which have delta-functions in these 
parameters, so it often does not make sense to speak of the partition function 
for specific values of the parameters. Hence the main result is phrased in 
terms of a region of parameters. 
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Theorem. The partition function (fTol) exists for a region 1Z of the space of 
parameters {(9\, 9 2 , ■ ■ ■ )} as a distribution if and only if the second twisted 
cohomology group H 2 (L,p) is trivial for each flat connection p whose conju- 
gacy classes for holonomy around the edges of T, (c(hi), c(h 2 ), . . .), lie in 71. 
The same result holds if L is replaced by the graph exterior T(L). 

Proof. Let ip(9i,9 2 , . . .) be a continuous test function. Then integrating it 
with Z defined in (fTBjl gives 

I ]Jd9 = I J] dgj^cih),^),...) II 5(h e ,) 

J J /eA 2 e'GAi\(ruT) 

This formula involves the integration of the delta function 5(F), where F is 
the map 

F(gi, gi ■ ■ ■ , g m ) = (h h h 2 , ■ ■ ■ , K). 

On the right-hand side, there is one holonomy element for each 2-cell in K, 
the 2-skeleton of L obtained by collapsing. The delta-function is well-defined 
if the differential F* of the map is a surjection. In this case the integral exists. 
Hence to prove the theorem, it remains to show that F* is a surjection. 

This differential can be expressed in terms of the twisted cohomology. 
This is done by establishing isomorphisms between the tangent spaces to 
M. = SU(2) m and J\f = SU(2) n and the vector spaces of twisted cochains. 
Then it will be shown that becomes equal to the twisted boundary map 
di. 

It is convenient to use a derivative notation for tangent vectors, repre- 
senting the tangent vector as a derivative along a path. The isomorphism 
Hi: C l (K) — > TAip, with p = (gi, g 2 . . . , g m ), maps a cochain $ to the 
tangent vector w — (-^, . . . , -|jp-) with components defined by 

|.- = .w 

for each oriented 1-cell a with holonomy g and distinguished vertex v(a) at 
the 'from' end. 

If, alternatively, a 1-cell a has its distinguished vertex v(o~) at the 'to' 
end, then the formula is instead 

= . w. 

The corresponding vector in A/", F*(w) G TA/V(», has components given 
by the following calculation. Let a' be an oriented 2-cell with holonomy 
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h = gi92 ■ ■ ■ 9k around its boundary (in the direction determined by the 
orientation). Then its component of F*(w) is given by 

dh dgx dg 2 dg k 

- = —g 2 ...g k + g 1 —...g k + ... + g 1 g 2 ... 1I . 

Hence 

dh x dgi _j / d# 2 _A / d# fc A 

^ =^ +^i>^ 2 J+- + ^-^-i>^ J- (19) 

Therefore if the isomorphism H 2 : C 2 (K) — > TNf( p ) is given by mapping the 
cochain $' to the tangent vector . . . , given by 

then, using these isomorphisms, and comparing (FTUI) with (|T7j) , it follows that 

-F* Hi = S 2 di. 

This coboundary operator is a surjection only when H 2 (K,p) = 0. However 
cohomology is unchanged under collapsing, so H 2 (T(L), p) = H 2 (L,p) = 
H 2 (K,p)=0. 



5 The invariance of the partition function 

Our strategy for proving the invariance of the partition function under change 
of triangulation (or more generally, choice of cell complex) of the manifold, 
and the independence of the choice of the regularising set T lies in show- 
ing that the partition function is given by an integral over the space of flat 
connections with measure given by the Reidemeister torsion. The Reide- 
meister torsion [X 3j is known to be an invariant of homeomorphisms, which 
shows that it is independent of the triangulation. It is also invariant under 
collapsing, which shows that the choice of T is unimportant. 

5.1 Reidemeister torsion 

The Reidemeister torsion is a topological invariant which is constructed using 
the sequence of chain groups (I18p . More recent work on Reidemeister torsion 
has emphasised the correct calculation of the sign; however since Z > 0, 
this is not required here and the modulus of the torsion suffices to express Z 
invariantly. 
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Let V be a vector space of dimension d and let Q P (V) be the space of 
p-forms on V. If a = {a 1; a 2 , . . . , a^} is a basis of V and u; G then 
define < u, a >G R, the evaluation of u on a, by the following. Express to as 
a product of 1-forms, 

u = 9 X A9 2 A . . . A9 d . 

Then the definition is 



< u>, a >= 



(l))^2(flo-(2)) • • • 9d(a a (d)] 

permutations a 

If b is another basis of V, then define 

< u, a > 



[a/b] 



< b > 



for any non-zero <i-form cj. It is straightforward to see that if a, = ^ ■ Mijbj 
for some matrix M, then [a/b] = | det M\ > 0. (Take 9 to be the basis dual 
to b.) 

To define the Reidemeister torsion, pick a basis 1 of the Lie algebra su(2). 
A basis c k of the chain group C k (L) is determined by taking the functions 
which map one of the /c-simplexes to an element of the basis 1 and the others 
to 0. Next, pick a basis h fc for each vector space H h (L), and choose an 
arbitrary lifting h fc of these vectors to a linearly independent set of vectors 
in C k . Let b fc be a linearly independent set of vectors in C k such that dk{h k ) 
is a basis for the image of d^. Then <ij! C _ 1 (b fe ~ 1 )h fc b fc forms a second basis for 
C k (L). Define 

T k =[d k - 1 (b k - 1 )h k b k /c k ]. (20) 
Then the Reidemeister torsion of the 3-complex L is defined to be 

tor(L) = r _1 rir 2 -1 r 3 . 

The definition is constructed so that the dependence on each b k cancels. The 
dependence on the triangulation or cell structure of L is subtle, giving the 
topological invariance mentioned above. It does depend on the explicit choice 
of h k and 1, but is independent of the liftings h k . The torsion also depends 
on the flat connection p which is used in the definition of the coboundary 
operators d k - 



5.2 The partition function in terms of Reidemeister 
torsion 

The delta functions appearing in the formula for the partition function ( 1161) 
can be understood in the following general way. If u; is a volume form on a 
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manifold, then \u\ denotes the positive integration measure determined by 
uj, for example, 

\dx A dy\ = dx dy. 

If A4 and M are manifolds, fi is a dim(A^)-form on A4 and v is a dim (.AO- 
form on A/", p E M and F : jM — > Af is a function whose differential is 
surjective at p, then 5 P (F) is defined by 



5p{F)\n\= / |A|, (21) 

.A/f JC 

where C = F _1 (p) and A is the form on the manifold C defined by 

H = \AF*(u). (22) 

In this formula, A is a section of the bundle of differential forms on A4 
restricted to £, and A is the pull-back of A to a differential form on C. 

The first step in understanding the partition function ( JT6l) is to write 
it in the form of (1211) and use (1221) to calculate A. In this case we have 
A4 = SU(2) m and Af = SU(2) n where m is the number of 1-cells (dual edges) 
in K and n is the number of 2-cells in K, F(gi, . . . , g m ) = (hi, . . . , h n ), p is 
the identity element in Af, v = dh\ A. . . Adh n , the wedge product of n copies 
of the Haar measure on SU(2) and 

(*= II dg e *l[5(e e -c(h e )). (23) 

e*GA 2 egr 

In the formula for /x, the delta functions do not cause any problems, as they 
contain external parameters. They could be smoothed by a test function, as 
in section 14.41 It is assumed that the parameters of the delta functions are 
chosen such that the twisted H 2 is equal to zero; thus £ is restricted to these 
values. 

From $23D, 

< ~x>, c 1 > = < dg, 1 > m H 6 (9 e - c{h e )) (24) 

eer 



and from f[2"2"j) 



< d (b°) h 1 b 1 > = < Si*A, d (b°) h 1 >< b 1 > 

= < E 1 *X, d (b°) h 1 >< H 2 V, d 1 (b 1 ) > 
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since the derivative of F is the twisted coboundary map d\. This implies 

< Si*//, c 1 > n = < Si* A, d {b°) h 1 >< S 2 V, c 2 > r 2 
= < Si*A, rf (b°) h 1 >< dh, 1 > n r 2 , 

where we picked up factors of T\ and r 2 by changing bases for C 1 and C 2 . 
Finally, from ( 12^1) we have 

< Si*A, rf (b°) h 1 > = n r^ 1 < d<?, 1 > m - n J] 5 (0 e - c(/i e )) . (25) 

eer 

The second step is to extract a further factor of Tq 1 , which together with 
the first two factors on the RHS of ( 1251) will make up the torsion 

t q 1 n T 2 l = tor(K) = tor(L) = tor(T(L)). 

This is done as follows. Let I be the number of 0-cells in K. The group 
Q = SU(2) Z acts on p 6 C by gauge transformations; if X — (xi, . . . , x{) G Q 
then the action is 

X P = (.Xl9l2 X 2\ • • • . X i9ij X T • • •)■ 

In examples we have examined, this left action makes L into a fibre bun- 
dle, i.e., it is locally trivial, and we assume this is true, at least piecewise. 
Then the integration can be done in coordinates in which the bundle is triv- 
ialised. If several coordinate patches are required then the results can be 
glued together, for example using a partition of unity. 

Let p denote a fixed flat connection and set JF = Qp, the fibre of the 
bundle. For the proof it is sufficient to assume that C = T x B, where B is 
the base space, with maps P : £ — > B and Q : C — > T which intertwine the 
actions of Q (the action is trivial on B). 

Next, it is shown that the form A is invariant under the action of X e Q . 
This follows from the facts that // and v both are. Acting with X on ( 1221 ). 
one obtains 

// = X*X A F*{v) . 
Since f[2"2l determines A uniquely, then it follows that 

X*A = A. 

Let ip be a (/-invariant volume form on the fibre T. Then this determines 
a unique form a given by the product of differentials of coordinates on B and 
functions on T x £>, by the equation 

aAQ*(ip) = A 
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However a similar argument to that given above shows that X*a = a for 
any X G Q, and so a is independent of the coordinates on T . Thus it is the 
pullback of a volume form (3 on £>, giving 

P*{0) A Q*(ip) = A. (26) 

Integration then gives 



A| = \P\ |# (27) 
£ Jb Jr 

I{ J 7 = Q then -0 would be just the Haar measure on Q. However, in 
general, there is a stability subgroup /C C Q with kp = p. So with fixed 
p G T define a map of Q to T by 

Let dk be the Haar measure on /C and ^ = dxi A . . . dxi the Haar measure 
on Q. The volume form dk can be extended to a differential form d/c on Q 
which is left-invariant and agrees with dk by pull-back to JC. 
Then the form ip on T is defined by the formula 

= A*(ip) Adk. (28) 

Since A commutes with the left action of Q, it follows that ip is also left- 
invariant. 

The map A gives Q a fibre bundle structure, with base space T . Inte- 
grating along a fibre gives 

' dk= I dife = l. 



1= Tj= I/), 

'g Jt 



Hence (12811 gives 



and (12T1) gives the desired integral as 

IAI = 



c 



Thus it only remains to determine a useful formula for the form f3. Since 
it is independent of the point X G Q, the calculation can be done at the 
identity, X = I. It is necessary to relate a 0-chain $ to a tangent vector to 
Q by the isomorphism 



x 
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determined by its value on the i-ih 0-cell a, 

Applying (1251) gives 

r < dz, 1 >' = < 5* 17, h°b° > = < Hg A*^, b° >< H* dib, h° > . 

A calculation shows that A^q = — Hi do, which implies 

< Hq A*<0, b° > = < H* xp, d b° >, 

as the minus sign does not affect the < •, • > evaluation. From ( |26l) . 

< H* A, d (b°)hi > = < E{(3, h 1 >< H* ^, d b° > . 

The first mapping H^ on the right-hand side refers to the induced mapping 
of the quotient to the tangent space of B. 

Finally, -{m - n - I) = X {K) = x(T(L)) = *(T(r)) = x (r), the Euler 
characteristic of the graph. Putting everything together leads to the formula 

<E* 1 (3,h 1 >= tor(T(L)) < H* dk, h° >< dg, 1 >- x(r) f[ 5 {6 e - c{h e )) . 

eer 

(29) 

This formula defines the differential form (3. In fact, if zi, . . . , z n are coordi- 
nates on B and Hi* h 1 is the basis . . . , then 

L * dzi ' ' dz n ' 

(3 = < (3, E u h 1 > dzi A ... A dz n . 

The formula ( |29l) can be understood as follows. The torsion is a topologi- 
cal invariant. A vector in C°(K) lying in H° is invariant under the holonomy 
and so lies in the Lie algebra of the stability subgroup /C of p G Q. Thus h° is 
a basis of Lie(/C). The factor < dg, 1 > is a numerical constant just depend- 
ing on the choice of basis in the Lie algebra and corrects for the dependence 
of the torsion on the scaling of this basis. 

The overall result can be summarised as follows. 

Theorem. Suppose the parameters 9 in the partition function (fl6l) satisfy 
the existence criterion of section POl then the partition function is defined by 
an integral on the space B of flat connections modulo gauge transformations 

Z= [\(3\ (30) 

where the form f3 is defined at a point P{p) G B by (f29l) . This partition 
function is independent of the choices of triangulation of the manifold and 
choices in the regularisation which are manifest in (fT6l) . It determines a 
topological invariant of the graph in the manifold. 
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6 Calculation 



6.1 CW complexes 

A cell complex, such as the dual cell complex used above, is composed of 
subsets, the cells, each of which is isomorphic to a convex polyhedral ball. 
The key requirement is that if <j\ and 02 are cells, then a± D 02 is a complete 
face in the boundary of both cells, of course of some lower dimension. 

In fact, computations are most easily carried out with the more general 
notion of a CW complex. A CW complex is constructed inductively, starting 
with a set of points (0-cells) and then attaching cells one by one using a 
map of their boundary onto the complex already constructed. The cells 
are attached in order of increasing dimension, so the 1-cells are all attached 
before the 2-cells, etc. The key generalisation is that the attaching map need 
not be 1-1, so that many points on the boundary of the new cell may be 
attached to the same point of the complex. Also, the intersection of two cells 
need no longer be a cell and the boundary of a cell need not be a union of 
cells (of lower dimension) . 

However in all the examples considered here, the boundary of a cell is 
always a union of cells. This makes it easy to formulate the twisted coho- 
mology in the same way as for the simplicial case discussed in section 14.31 
with the one proviso that the basepoint v(cr) of cell a has to be chosen before 
the cell is attached. This distinguishes the different vertices of the cell which 
may become identified by the attaching. 

6.1.1 Example - twisted cohomology of the circle 

We calculate the twisted cohomology of the circle. The circle can be presented 
as a CW complex with one vertex v and one 1-cell /. Choose an orientation 
for /. The flat connection is determined by the element gf e SU(2). 

First, consider the case gf 7^ ±1. Let the element of SO(3) corresponding 
to gf have axis of rotation the unit vector nGR 3 . Let $ e C° defined by 
$(f) = x.er where x6R 3 and a are the Pauli matrices, an orthogonal basis 
for the Lie algebra. We have 

d$(/)=(s r /)*(«). 
This is equal to zero if and only if x is parallel to n. So 

H° = Kerdo = E. 
Also, Imd = G C 1 1 ^(f) = y.cr, y E R 3 , y.n = 0}, and Kerdi = C 1 , so 

H 1 = CVhrido ]R. 
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The co ho mo logy is different for the cases g/ = H. In these cases, the twisted 
cohomology is the same as the ordinary cohomology, as ±J 6 SU(2) both act 
as the identity in the adjoint action. Hence 

H° = R 3 and H 1 = R 3 . 

6.2 Examples - partition function by group integration 

In the following examples, we use a CW-complex L for the complement 
S 3 \ interior (T(r)) determined by a diagram for the graph T. The informa- 
tion in this CW-complex can be reduced to a particular presentation of the 
fundamental group Ili(5' 3 \ T) which we call the region presentation. This is 
done by collapsing L down to a 2-complex K , exactly as in section 14.11 

6.2.1 CW-complexes and group presentations 

From a CW-complex K, it is possible to read off a presentation of the funda- 
mental group Ui(K). This is done by picking a vertex to be a basepoint and a 
maximal tree of edges. The generators of 111 (K) are then the remaining edges 
and the relations are given by the 2-cells, whose boundaries determine words 
in the generators. Any higher dimensional cells play no role in this process. 
Conversely, given a group presentation, then one can construct a 2-complex 
with one vertex, a loop for every generator and a 2-cell for every relation, 
attached along the corresponding sequence of edges. For 2-complexes, these 
two constructions are essentially inverse to each other (for more detail see 
[261 section 1-1]). 

6.2.2 The region presentation 

Let B k denote the fc-dimensional ball. A fc-handle is a 3-cell which is a 
thickened fc-ball, B k x B 3 ~ k , the second factor denoting the thickening up 
to three dimensions. The core of the handle is the subset B k x {p}, with 
p an interior point of B 3 ~ k . All 3-cells are of course topologically 3-balls 
but the distinction between them is the way in which they are attached. A 
handle decomposition of a manifold is a cellular complex which is constructed 
inductively by starting with a 0-handle and attaching handles one by one. A 
fc-handle is attached by the thickened boundary of its core, (dB k ) x B 3 ~ k . 

The construction of the region presentation is as follows. First, a canon- 
ical handle decomposition of the manifold S 3 \ interior (T(T)) is constructed 
from the given diagram for the graph T, containing 0-,l- and 2-handles. Then 
this manifold can be collapsed to a 2-complex consisting of the cores of all 
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of the handles. This 2-complex is determined by a corresponding presenta- 
tion of III. First the resulting presentation is described, then the argument 
leading to it is given. 

The 'region' presentation of Ili(S' 3 \ T) is defined as follows. Begin by 
numbering the regions of the graph, assigning to the outer region (see 
for example figure IT%|) . Then there is one generator for each region of the 
graph, except the outer region, determined by the loop that starts above the 
graph, pierces that region, and then returns to the start point by piercing 
the outer region. This is illustrated for the unknot in figure [IS There is 
one relation for each crossing point (so planar graphs have no relations): at 
each crossing, imagine inserting an extra edge to join the upper and lower 
parts. The element of Hi corresponding to the loop encircling that edge, 
in a clockwise direction as viewed from above, is equivalent to a product of 
generators corresponding to the regions which meet at the crossing point. 
The expression equating this loop with the identity loop gives the relation 
for the crossing point (see figure [TT|) . 



Figure 16: The fundamental group of the unknot complement has a single 
generator. 

The CW-complex corresponding to this presentation of II 1 (S' 3 \ T) has 
one 0-cell, a 1-cell for each generator, and a 2-cell for each relation, attached 
along the relation. The orientations of the cells are given by the loops defining 
them. We write hi for the holonomy along the 1-cell corresponding to the 
ith region. 

The argument that this construction is correct is as follows. Consider 
first a planar graph T and a diagram of it without crossings. This can be 
considered a graph on S 2 and the complement of the thickening T(T) has a 
decomposition as two zero-handles (one above the diagram and one below it) 
and a 1-handle for each region of S 2 \ T. Each 1-handle is attached to both 
0-handles. 



o 
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Figure 17: A typical crossing. Also depicted is an extra edge joining the 
over- and under-lying edges at the crossing. Equating I with the identity 
loop gives g 1 g^ 1 g 3 #4 1 = I- 

Now consider the general case of a graph T with crossings. On the dia- 
gram, each crossing point can be replaced with a 4-valent vertex to give a 
planar graph T'. The thickening T(T') is homeomorphic to a thickening of T 
with an extra edge added at each crossing, as in figure [TTJ Therefore a handle 
decomposition of S 3 \ interior (T(T)) can be constructed from the handle de- 
composition of the planar S 3 \ interior (T(r')) by adding a 2-handle for each 
of the extra edges at the crossings. This is because a handle decomposition 
for T(r') and its complement together determine a handle decomposition for 
S 3 , and a 1-handle for T(T') can alternatively be viewed as a 2-handle for 
S 3 \interior(T(r)). 

This constructs a handle decomposition for S 3 \ interior (T(T)) in which 
there are two 0-handles, a 1-handle for every region and a 2-handle for every 
crossing. The two 0-handles and the 1-handle for the outside region (labelled 
0) can be merged to form a single 0-handle. Now collapsing every handle to 
its core yields a 2-complex with one vertex, and its associated presentation 
is the region presentation of n 1 (5' 3 \ T) described above. 

6.2.3 Planar graphs 

For the region presentation of the graph complement, the are no 2-cells if 
the graph is a planar graph. Therefore for a planar graph the twisted H 2 is 
always zero and the partition function always exists. 
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Figure 18: The dumbell graph 



6.2.4 Dumbell graph 

The CW-complex for the dumbell graph has two 1-cells corresponding to 
regions 1 and 2. The formula for Z gives 

Z = Jdh dh 2 5(6 00 )5 (c(hx) - 9 01 ) 5 (c(h 2 ) - e 02 ) 
= (±)%in 2 (±0 O i)sin 2 (±0 O2 ) 6(600). 

6.2.5 Theta graph 




Figure 19: The theta graph 

To calculate the theta graph we follow a procedure similar to that em- 
ployed by Freidel and Louapre in their calculation of the tetrahedron (see 
H2!). We have 

Z = J Mix dh 2 5 {c{hi) - 0oi ) 5 (c(h 2 ) - 602) 5 (cQnh^) - 12 ) . (31) 
The integrand is invariant under the transformations 
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where k £ SU(2). We will gauge out this symmetry and write the integral 
in terms of the gauge invariant variables c(hi), c(h 2 ), cijiih^ 1 ). The gauge 
fixing will be described in relation to the geometrical situation: the two 
group variables /ti,/t 2 , define two points in S 3 and these together with the 
origin define a triangle in S 3 . The invariant geometry of this triangle is 
parametrised by its edge lengths 0i — c (^i)? 02 = c(h 2 ), 0i 2 = cijiih^ 1 )- We 
will also need the angle i2 £ [0, 7r] defined by cos(0i 2 ) = nx.n 2 , where n, is 
the axis of rotation of the element of SO (3) corresponding to hi. This obeys 
the relation 

COS (§012) = COS (§0l) COS (§02 ) + SU1 (§0l) sin (§02 ) cos(0i 2 ), (32) 

(which is readily verified by calculating cos(§0i 2 ) = ^Tr^hih^ 1 )). The gauge 
fixing is in two steps. First we rotate the triangle about the origin so that 
ri! lies along the x-axis. Second we rotate about ri! so that the triangle lies 
in the xy-plane. That is, we fix 



m = , n 2 = sin(0 12 . (33) 




Now if (0, n) are the angle and axis of rotation for the element of SO(3) 
corresponding to g £ SU(2) then 

dg = — sin 2 (§</>) d<p dn, 

where dn is the invariant measure on S 2 with / dn = 1. But from (1321) we 
have 

§ sin (|0i 2 ) d0i 2 = sin (§0 X ) sin (§0 2 ) sin(0i 2 )d0 12 , 
so in terms of the gauge invariant observables, the measure is 

d/ii dh 2 = (^) 2 sin (§0i) sin (§0 2 ) d0id0 2 \ sin (§0i 2 ) d0 i2 . 
Substituting in (13~TT) leads immediately to 



Z = 



(inY s * n (§^ 01 ) s * n (§^ 02 ) s * n (§^ 12 ) ^ < j} satisfy triangle inequalities. 

otherwise. 
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Figure 20: The humbug graph 



6.2.6 Humbug graph 

Referring to figure EH variables O i an d 9' 0l label the two edges which border 
regions and 1. We have 



Z = / dh dh 2 dh 3 <f(c(/n) - 9oi)8(c(hi) - e' m )8(c(h 2 ) - 6 02 ) 
6{c(h 3 ) - 9 03 ) 6(c(h 2 hi 1 ) - 9 12 )5(c(h 3 h^) - 13 ) 



(34) 



This may be evaluated using a similar gauge fixing procedure to that for the 
theta graph. Define new angles 0i 2 , 0i 3 G [0, 7r] by cos(0x 2 ) = n i n 2, cos(0i 3 ) = 
rii.n3. Then (134"1) becomes 



(£) sin 2 (|0i) sin 2 (±0 2 ) sin 2 (|0 3 ) d0i d0 2 d0 3 | sin(0i 2 ) sin(0i 3 )d0i 2 d0i 3 
5 (01 - 0oi) ^ (0i " d'oi) $ (02 - M S (0 3 - ^os) S (0 12 - 12 ) 5 (0 13 - ^i 3 ) , 
which, using the relations analogous to fl3"2l . evaluates to 



it M 3 



(i) sin (±0 O3 ) sin (±0 O2 ) 



if (0oi,0o2,0i2), (0oi,0o3,0i3) satisfy 



sin (§#12) sin (0^13) ^ ($01 — $01) triangle inequalities. 
otherwise. 

6.2.7 Unknot 

Referring to figure EH we have 



dM(c(Ai)-0oi) 



J -n 2 (§M 



(35) 
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Figure 21: The unknot 




Figure 22: The trefoil knot 

6.2.8 Trefoil knot 

Referring to figure [22], we have 

Z = J dht dh 2 dh 3 d/i 4 -6)6 {hh^h) 6 {h^h^ 1 ) 6 (hh^h) . 

Here there is only one delta-function of the holonomy fixing type since the 
knot has just one vertex. Eliminate h± using the final delta-function to get 

Z = J d/ii dh 2 dh 3 S(c{h x ) - 6)5 {hh^h^h) 5 (VMsV) . 

The flat connections on the trefoil exterior (ie. the solutions to the relations 
imposed by the delta-functions) split into two branches. The abelian branch 
Pa = {hi, h,2, h 3 \hi = h 2 = h 3 } exists for all 6 e [0, 2tt] and has H 2 (L, pa) = 
0, whilst the non-abelian branch p^A exists for 9 G [7r/3, 5tt/3] and has 
H 2 (L, Pna) = K (see [IS])- So Z exists only for 9 < n/3, 9 > 5n/3, and in 
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this range, by linearising around the solution hi = h 2 = h 3 one obtains [3] 

9 < tt/3, 9 > 5tt/3 (36) 
where D is the 6x6 determinant 
D 



1-X X 
-1 1-X 



1 -x + x z 



where X is the 3x3 matrix for the element of SO (3) corresponding to h\. 
The polynomial 1 — X + X 2 is the Alexander polynomial of the trefoil knot. 
Since X has eigenvalues e l9 , e~ ld and 1, the determinant is 



II -X + X' 



e m + e 



HB\2 



6.2.9 Figure-eight knot 




Figure 23: The figure-eight knot 
Referring to figure [231 we have 

Z = Jdh-.-dhs 8(c{h x ) - 9)5 (Mg'Ms 1 ) 5 (h^h^ 1 ) 
5(h 5 1 h 2 h{ 1 )5{h^ 1 h 2 h 3 1 ) 

Eliminate by integrating out the final delta function and then make the 
change of variables h 2 — > h 52 = h^^ 1 , h 4 — > /i 45 = h^h^ 1 , followed by the 
change of variable h$ — > /i 5 1 to get 

Z = Jd, h d/ l52 dfc. dfc iftfc) - «)< (fcS*SAi*B) 
5 (h b h Ab h 52 h A l) S {hshmh^hi) 
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As with the trefoil knot, the flat connections on the figure-eight exterior 
split into an abelian branch pA and a non-abelian branch p^A for which 
H 2 (L,pa) = and H 2 (L, pna) = R (see [13]). The abelian branch exists for 
all 9 G [0, 27r], the non-abelian branch for 9 G [27r/5, 8ir/5]. So Z exists only 
for 9 < 2tt/5, 9 > 8tt/5, and in this range, linearising around the abelian 
solution gives 



7 1 • 2 

Z = — sin 

7T 



Mm 



9 < 2tt/5, 9 > 8tt/5 



(37) 



where D is the 9x9 determinant 



D 



X 
X 
1-X 



1-X 

X 



X 







II -3X + X 1 



and where X is the 3x3 matrix for the element of SO (3) corresponding to 
h\. Again, the polynomial in this calculation, 1 — 3X + X 2 , is the Alexander 
polynomial of the knot. 



6.3 Examples - the Reidemeister torsion for the trefoil 
and figure-eight knots 

The partition function can be calculated using the Reidemeister torsion by 
specialising formulae ( !30l) . (!29l) to the case of a knot. Since this is an invariant, 
it is possible to use any convenient CW complex for its calculation. The 
explicit calculations are done for two knots considered in the previous section 
but using different CW complexes. These complexes have the advantage that 
they generalise easily to any knot. The generalisation is carried out in section 



Denoting our knot by K, we may calculate tor (L) using the CW-complex 
arising from the Wirtinger presentation of Ili(S' 3 \ K) described as follows. 
Choose a knot diagram and a point p above the diagram. Then for each 
arc of the diagram there is an element x^ of Hi corresponding to the loop, 
with base point p, which encircles the arc once in the sense of a right-handed 
screw. The the generators of the presentation. At each crossing there 

is a relation r.j. The relations are not all independent; any one may be 
derived from the others. Deleting one relation, one arrives at the Wirtinger 
presentation {xi, . . . , x n \ri, . . . , r n _{\. The corresponding CW-complex, C, 
has one 0-cell, V, n 1-cells, Xi and n — 1 2-cells, Rj. The justification for 
the use of C is that one can construct a simple homotopy equivalence from 
the region presentation to C. This is done in appendix 2. This is non-trivial 
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because it is not true that any presentation of a group is simple homotopy 
equivalent to any other. 



6.3.1 Trefoil knot 



X 2 



x 3 



X 



R 



X 



x 2 



R 2 



X 



x 2 



x 3 



Figure 24: The 2-cells Ri for the CW-complex of the trefoil exterior, attached 
along the relations ?v 

Let K denote the trefoil knot. The CW-complex for S 3 \ interior(T(.K")) 
has one 0-cell, three 1-cells and two 2-cells, attached as shown in figure EH 
Orient the 1-cells so that their distinguished vertices are at their 'from' ends. 
Choose the bottom left hand vertex of each 2-cell to be the distinguished 
vertex and orient the 2-cells so that their boundaries are oriented in an anti- 
clockwise direction. 

Let p be the abelian representation of I1 1 (S' 3 \ K) with 



The basis 1 used for the Lie algebra is the set of Pauli matrices o"i,o"2,o"3, 
with 




1,2,3, 
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Then 



and 



d^ i2 = {i-x) a a - n i2 

di^ i3 = xQ a + (1 - sc) 0,2, 



d $i = {x-l)J2^ir 

3=1 



Choose b 1 = {* 12 , ^ 22 , ^ 32 , * 13 , ^ 23 , ^ 33 }, b° = {$ 2 , $ 3 }, h 1 = * n + 12 + 
\l/i 3 , h° = $i. The factor in the Reidemeister torsion corresponding to k = 2 
in formula ( 1201) is 

r 2 =[d 1 (b 1 )/cT 1 =^/cr 1 - 
Now, a, 2 = Mjf c 2 , where is the 6x6 matrix 



1-X X 
-1 1-X 



and where X is the 3x3 matrix for the element of SO (3) corresponding to 
x. So r 2 = \MW\-\ The fc = 1 factor is 



doib^MM/c 1 = [aVc 1 ]. 



Now, a* = M^- <d, where is the 9x9 matrix 



and where R is the 3x3 matrix 




'0 cos#-l -sin# 
R = f sin# cos# - 1 
1 



(3* 



So n = |MW| = 4 sin 2 (±0). The factor for fc = is 



To 



h°,b°/c° 
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Finally, multiplying the factors together gives 

4 sin 2 (±0) 



tor(T(L)) 



X 



X 
l-X 



(39) 



Then plugging equation ( 1391) into the formula for the partition function in 
terms of Reidemeister torsion (130]) reproduces the result of our earlier calcu- 
lation of the partition function for the trefoil knot (IHoT) . Specifically, using 
9 as the fixed label in the partition function and 9' as the coordinate on B, 
then 

x(H = o 

dA; = — 66' 

4:71 



h 

< dk, h° > 



1 

47T 



P 



—tor{T{L))5(9 - 9')d9' 

47T 



which gives 



P = ^tor(T(L)) 



sm' 



71 



X 



X 
l-X 



as in section 16.21 



6.3.2 Figure-eight knot 

Let K denote the figure-eight knot. The CW-complex for S' 3 \interior(T(ii')) 
has one 0-cell, four 1-cells and three 2-cells, attached as shown in figure [251 
Let p be the abelian representation of rii(S' 3 \ K) with 



p(xi) =x, i = 1,2,3,4, 




Define 

c° = {$ a ,$ 2 ,$ 3 }, *i(y) = <n 

C 1 = {9 n , # 2 1, * 31 , . . . , 14 , ^24, ^ 34 }, Vij(X k ) = (TiSjk 
C 2 = {fin, 021 j 031; • • • j fil3> fi23, fi33} ; ^ij(Rk) = &i$jk- 
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X 



X. 



X, 



Ri 



X 



X, 



R 



x. 



X 



X 



X, 



X, 



R 



X, 



X 



Figure 25: The 2-cells Ri for the CW-complex of the figure-eight exterior, 
attached along the relations r^. 

Calculating the matrices for di and do with respect to these bases suggests 
the following choices for the bases a\ 

b 1 = {* 12 , ^ 22 , ^32, * 13 , ^23, ^33, #14, ^24, ^ 34 }, 
h 1 = * u + * 12 + *ia + * M , b° = {$ 2 , $ 3 }, h° = $!. 

The factor in the Reidemeister torsion corresponding to k = 2 in the formula 
$20]) is 

r 2 = \M^\-\ 

where is the 9x9 matrix 

/ X l-X -1 
M (2) - IX l-X 
\1-X X 
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and where X is the 3x3 matrix for the element of SO (3) corresponding to 
x. The k = 1 factor is 

tx = \MW\, 

where M^ 1 ' is the 12x12 matrix 



(R R R R\ 

10 

10 

\0 1/ 



and where R is the 3x3 matrix defined in ( J38l) . So T\ = 4 sin (\9). As for 
the trefoil knot, the factor for k — is To = 1. Finally, the Reidemeister 
torsion for the figure-eight exterior is given by 



tor 



4 sin 2 (±0) 



A 
X 
1 -X 



1 -X 

A 



-1 
1 -X 




(40) 



Again, one may check that plugging this equation into formula 
duces the result f[3Tj) . 



repro- 



6.4 Knots and the Alexander polynomial 

We have seen in sections 16.21 and 16.31 that for K either the trefoil knot or 
the figure-eight knot, Z(S 3 , K) is calculated using the Alexander polyomial 
of K. In fact, the same result is true for any knot K and follows from the 
specialisation to knots of formula ( 1301 and the following lemma, whose proof 
makes up the remainder of this section. An alternative proof of this formula 
is given in 



Lemma. Let K a knot and p an abelian representation of I1 1 (S' 3 \ K) with 
conjugacy class labelled by 6. Then 



tor (S 3 \ interior(T(X))) = (41) 



Proof. This is just a generalisation of the calculations seen in section 16.31 
With the notation introduced in section 15.11 let p be the abelian representa- 
tion of ni(S 3 \ff) with 

p{x i )=x, 1 = 1,2,3, x=i Q e _ ie/2 j . 
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Orient the 1-cells so that their distinguished vertices are at their 'from' ends. 
A typical relation is of the form x^XiX^ 1 xj 1 . The corresponding 2-cell is 
shown in figure [26] and is attached as indicated by the labels on the 1-cells in 
its boundary Choose the bottom left hand vertex to be the distinguished ver- 
tex and orient the 2-cell so that its boundary is oriented in an anti-clockwise 
direction. Choose bases 



x, 



R 



X; 



X, 



Figure 26: The 2-cell R corresponding to the relation 



C 1 = {* u , * 21 , * 31 , . . . , * ln , ^ 2n , ^ 3 „}, *y(X fc ) = (TiS jk 

C 2 = {fin, f2 2 i, ^31) • • • > ^1,71-1) &2,n-li ^3,n-l} J ^ij(Rk) = &i$jk- 

Then we have 

n 

d $, = (x-l)^^, (42) 

from which we see we may always choose 

b° = {$ 2 ,$ 3 }, h° = $i. (43) 

Suppose now that the 2-cell in figure [26] is the one which corresponds to 
the /th relation. For a general element ^ pq G c 1 we have 

d^pgiRi) = (l-x) >a p 5 gk + x >a p 8 qi - a p 5 qj . 

From this we learn that, with respect to the bases c 1 and c 2 , the matrix 
for di, thought of as an (n — 1) x n matrix, has the following entries in its 
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Ith row: In the ith column, X (the SO (3) element corresponding to x), in 
the jth column, -1, in the kth column, 1 — X and in all other columns, 0. 
Define M^ 2 ' to be the 3(n — 1) x 3(n — 1) matrix formed by deleting the first 
three columns from the matrix for S 1 . Now is constructed in precisely 
such a way that the (n — 1) x (n — 1) matrix formed by treating X as an 
indeterminate has determinant equal to the Alexander polynomial of K [T]. 
So, since the matrix X has eigenvalues 1, e ld and e~ te , 



\M®\ 



\A K (e 



i0\\2 



\A K (1) A K (e* 9 ) A K (e~ w )\ 

which is non-zero by our original assumption. This means has rank 

3(n — 1) and we may choose 

I)' {*.;./ / 

Since the elements of each row sum to zero, a basis of Z 1 is {Y^j=i = 
1, 2, 3}, and since B l is the span of (x — 1)(X)? =1 = 0, (x — l)(Xw=i ^2j) 
and (x — 1)(X)" =1 ^3i), we may choose 



h 1 



With all these ingredients we may calculate 



75= [diM/c 2 ]"^^!- 1 



Next we have 



\A K {e 

|M«|, 



where M^ x > is the 3n x 3n matrix 



/i2 




7 



So 

Finally 

and 



-i 



Tl = = 4 sin 2 (±0) . 

r = [h°,b°/c 

4 sin 2 (10) 



(44) 



1. 



tor 



|A K (e 



ie\|2 • 
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7 Conclusion 



The paper has given a systematic definition of the Ponzano-Regge model, 
exploring regularisations of the original formulation of the model in terms of 
6j-symbols and the inclusion of observables. However to provide finite an- 
swers in as many cases as possible, it was necessary to reformulate the model 
in terms of integrals over group variables. In these variables, the cohomology 
condition which guarantees the finiteness of the partition function can be 
stated. 

The constructions given here have many parallels with the formulation 
of the corresponding functional integral by Witten [15] . The functional inte- 
gral, without cosmological constant, reduces to an integral of the Ray-Singer 
analytic torsion over the space of flat connections. Since the analytic torsion 
is equal to the Reidemeister torsion, the results with the functional integral 
can be compared with the combinatorial results in this paper. Indeed, the 
criterion in [35] for the partition function to be finite is the non-existence 
of certain 'zero-modes' of the frame field. These zero modes lie in the first 
twisted cohomology group; however using Poincare duality (integration by 
parts), the non-existence of these is equivalent to our vanishing criterion for 
H 2 . However the comparison between the two papers is not exact, because 
[32] considers closed manifolds without observables, whereas here we consider 
essentially the manifold with boundary where the observable graph has been 
removed. In our case, the smallest observable T, is a single point, which 
means that we are never considering a closed manifold. The difference lies 
in the fact that H 3 is zero here, but not always in [32]. Therefore we actu- 
ally reach the opposite conclusion about the manifolds (with T. is our case) 
for which the partition function is well-defined. In this paper, this is for 
3-manifolds where the flat connections are always abelian. It would also be 
nice to compare the results with the work of Carlip and Cosgrove [35], but 
the explicit calculations in that paper concentrate on the cases where the 
cohomology condition is not satisfied and the partition function is infinite. 
It may be possible that there is some extra regularisation procedure for the 
combinatorial case which gives finite answers when H 2 ^ 0. It would be an 
interesting project to give a definition for this case. The comparison with 
limits of the Turaev-Viro partition function is also another interesting area 
for future study. 



56 



8 Appendix 1 



In this section the definition of twisted cohomology given in the text is shown 
to be equivalent to the usual definition in terms of covering spaces. The 
formulation given in the text is local in character but depends on the en- 
tire connection. The usual definition requires only the more gauge-invariant 
holonomies of loops, but the construction is somewhat non-local, requiring 
the use of the covering space. 

Let L be a cell complex (e.g. as described in section[3]). Pick a basepoint *, 
one of the vertices of the cell complex. In addition, let v(a) be a distinguished 
vertex in each cell a. If cr is a cell of L, and 7 a path of dual edges (1-cells) 
from * to v(a), then the pair (a, 7) determines a simplex a of the covering 
space L, two homotopic paths giving the same simplex a. Thus a = (<r, [7]), 
where [7] is the homotopy equivalence class (fixing the endpoints) of 7. 

An assignment of group elements to oriented 1-cells of L, as described 
section [31 is a connection, p. The connection is flat if the holonomy of every 
2-cell is the identity in SU(2). A flat connection determines a homomorphism 
a from 7T\(L) into SU(2) by 

a([u]) = H(u). 

Here an element of 7Ti is represented by a path of dual edges u from 
* to *, and the composition u)\iOi consists of concatenating the sequences 
of edges: if u x = /2, • • • , In), uj 2 = (/jv+i, /jv+2, • • • , In*), then utu 2 = 
{fi, f2, ■ ■ ■ , fw)- 

The standard definition of twisted cohomology uses the following chain 
groups. Take the (untwisted) cochain group C k \L) of functions from the set 
of /c-simplexes of L into the Lie algebra su(2), and then define the subset of 
cochains C*(L) which are invariant under a. This means that 

0(^,^7])) = a ([u])>$(<T, [7]). (45) 

Definition. The twisted cohomology of L and p is the homology of the chain 
groups C*(L) with the standard coboundary operator for simplicial homology 
on L. 

We establish the equivalence with the definition given in section 14.31 by 
establishing isomorphisms 

C\L) - C k a (L), 

for each k, which commute with the respective boundary operators. 
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The isomorphisms are given by 

</> ^ 0, 

where (f) is defined by 

0((<7,[ T ]))=tf( 7 )>0(<7). (46) 

This obeys relation (j4"5l) . The coboundaries are given by f|T7|) in the case of 

d0(a) = K^ v{j ) > 0(r), 
where <9<7 = r, and in the case of 0, 

#(0, [7])) = ?(^(t, [77«(«r),«w])) = H( Cf) > h v(°)Ar) > <K r )- 

These two expressions are related by the isomorphism (|46p of chain groups, 
and so the chain complexes are isomorphic. This induces isomorphisms on 
the cohomology. 

9 Appendix 2 

The decomposition of a space as a CW complex can be changed without 
changing the Reidemeister torsion. In fact the changes on the 2-complex 
K can be described by a sequence of moves on the presentation of 7Ti it 
determines. The moves on a presentation which do not change the simple 
homotopy type, and hence do not change the Reidemeister torsion, are known 
as Q** transformations [26J . Therefore to show that a 2-complex can be used 
to calculate the Reidemeister torsion, it is sufficient to exhibit a sequence of 
these Q** transformations. 

Lemma. There exists a sequence of Q** transformations between the Wirtinger 
and 'region' presentations of n 1 (S' 3 \ K). 

Proof. This makes use of an intermediate presentation called the 'edge' pre- 
sentation. It is in two parts; the first gives a sequence of Q** transformations 
between the 'edge' and 'region' presentations, the second between the 'edge' 
and Wirtinger presentations. 

For the unknot diagram with no crossings, the two presentations are the 
same. In the following, this case is excluded, so it is assumed that there is 
at least one crossing in the knot diagram. 

The edge presentation for Ili(S' 3 \ K) is defined as follows. Consider an 
oriented knot diagram for K. This diagram determines a graph T(K), called 
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the knot shadow, by replacing each crossing by a vertex. As the knot has 
at least one crossing, the edges of this graph divide the knot into segments, 
which will also be referred to as edges. 

Then for each edge of the knot, bounded by the regions % and j of the 
diagram on its left and right respectively, there is a generator of 111 (S^-fT) 
determined by the loop encircling in the direction of a left-handed screw. 
Write €ji for e^- . At each crossing, two relations hold. The 'type 1' relation 
is shown in figure [27] and the 'type 2' relation in figure EH 
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The type 2 relations are not independent; one of the relations can always 
be written in terms of the others. 

The relations for the edge presentation are all of the type 1 relations and 
all but one of the type 2 relations (it doesn't matter which we exclude). For 
later reference, the crossing for which the relation is omitted is labelled X. 

Now we are ready for the proof. For the first part we start with the 
'edge' presentation and give a sequence of Q** transformations to the 'region' 
presentation (defined in section l6~2l) . The first step is to introduce the region 
generators. For this we need to choose how to define them in terms of edge 
generators. 

The shadow of the knot diagram has a dual graph F*(K), the dual to 
T(K) in the knot diagram. This has a vertex in each region and a dual edge 
e*j corresponding to each edge of T(K). From the dual graph choose a 
subset of bivalent trees T which taken together visit every region of the knot 
diagram exactly once and each of which visits the external region exactly 
once. A possible choice of trees for the figure-eight knot is shown in figure 
HO 




Figure 29: A possible choice of trees T for the figure-eight knot 

Then, if a tree passes through the regions 0, i±, i 2 , . . . ,i n in that order, 
the region generators p^, p; 2 , . . . , p; n will be defined as 

PO = 1, Ph = QiO, Pi 2 — £i 2 ii e h0, • • • Pin = e i n in-l ■ ■ ■ 6 U0 

The introduction of the region generators defined in this way is implemented 
by the following Q** transformations. For each region ik introduce a gener- 
ator p' ik and a 'type 3' relation R\ = p- fc . Now replace p' ik by pi k defined 
by 

Pi k = e ikik-l • • • e h0 Pi k 
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Next we want to turn the type 1 relations into the relations of the region 
presentation. That is, we want to write each generator e^ k in the type 1 
relations as PjP k l , with p = 1- There are two cases. 



• If e* k belongs to T, the set of trees defining the r i; we proceed as 
follows. Of the two type 3 relations defining pj and pk, suppose that 

contains more generators. Then we can use Rj to express €jk as 
Pj e ou " " " e i„k for some edge generators e 0il ■ ■ ■ e in k- And then we can 
use R k to express those edge generators as p k l . If it is R k that 

(3) 

has more generators we use R k first so that the intermediate step 
is ■ ■ ■ ^i n oPk ■ We illustrate the procedure for the figure-eight knot 
shown in figure [251 The type 1 relation at B is 640 ejf. Post-multiply by 
#5 3) = esieoiVs 1 to S et £40*01 Ps 1 - Conjugate by e^ 1 to get e^p^t m . 
Pre-multiply by the inverse of R\ (that is, replace R\ by its inverse, 
do the pre-multiplication, and then return the type 3 relation to R\ ). 
Finally, conjugate by €40 to get e^pip^ 1 . (The dual to e4o does not 
belong to the trees so we cannot re-express e 40 using this method.) 

• If e* k is not in T then we need to express as 

e jji e ji32 ' ' ' e im0 e 0fci e fcifc 2 ' ' ' e k n k 

where 

e jji e jij2 ' ' ' e j m oPj and £ok 1 £k 1 k 2 • • ' e k n kPk 

(3) 

are the relations defining pj and pk respectively, before we can use Rj 

(3) 

and R k . The subgraph 7 formed by the edges 

e 0ji ' • • • ' e j m j ' e jki e kk n 5 • • • 5 e fciO fc 1 \ n ) 

divides the knot diagram in two. By using the type 2 relations on the 
side of 7 not containing X (the crossing point whose type 2 relation 
does not appear in the presentation), we can achieve our desired re- 
expression of €jk- Again, this is best understood by means of an exam- 
ple and we refer to the figure-eight knot pictured in figure [2H with the 
excluded relation being X = D. As the example, choose the type 1 rela- 
tion at D, which is R^ = €34620- The dual to 634 does not belong to T. 
For this edge, the graph 7 is defined by the edges Bq 2 , e^, e^, e^, e^, e\ Q . 
Using the type 2 relation at C, Rq = €32*25^^4 , we can express 634 
as e 32 e25 ejg 1 . Simply pre-multiply R$ by Rq\ Then using R^ we can 
express Rp as e32e2o e oi e 5i le 45 le 2o 1 - The required Q** transformations 
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(3) 

are easy to work out. Next replace R 3 by its inverse and use it to pre- 
multiply R$ which will now read P3^oi e 5i e 45 e w ■ Conjugate by ejp, 
post-multiply by R^ and finally conjugate by e 2 o to obtain p 3 pj 1 e^ 1 . 

The final step is to eliminate the edge generators. The for which e* k 
belongs to T will be eliminated using the type 3 relations, the rest using the 
type 2 relations. 

Let S be the set of edges of T(K) whose duals do not belong to members 
of T. It is easy to see that S is a connected tree which meets every crossing. 
This follows because S is obtained from the planar knot diagram by removing 
region and then collapsing the diagram along the trees T - removing the 
regions and edges dual to the trees. Collapsing preserves connectedness and 
the Euler number of one, which means the graph S is a tree. 

Pick an edge e incident at X. There is one other crossing point at which 
e is incident; call this Y . The type 2 relation at Y is conjugate to ee\ e 2 £3, 
and this is the only relation involving the generator e corresponding to e. 
Therefore e and this relation can be removed from the presentation using Q** 
transformations. This process can be repeated on the smaller tree(s) S' C S 
obtained by removing e, till all edge variables in S have been removed along 
with all type 2 relations. 

For each edge whose dual does belong to T, consider the corresponding 
generator as being defined by the type 3 relation with the least number of 
generators to which it belongs. So in the example of the figure-eight knot, 
the generators and the type 3 relations which we take to define them are 



e i defined by R^ 

e 20 

e 32 R^l 

€45 i? 4 3 

(3 



= eioPi 1 

— e 20P2 1 
= e 32 e 20P3 1 
= 645 e 51 e 10P4 1 



D (3J _ -1 
e 51 -n-5 — e 51 e 10P5 

Pick a relation with the greatest number of generators. Suppose it reads 
e i • • • CmPn 1 - Then since e\ appears only once in this relation and not in any 
other relations, the generator e\ and this relation can be eliminated by Q** 
transformations. Do the same for all other relations with m + 1 generators, 
then for all relations with m generators and so on till all the edge generators 
have been eliminated. This completes the first part of the proof. 

For the second part we start with the edge presentation and give a se- 
quence of Q** transformations to the Wirtinger presentation. Since the latter 
has a single generator for each arc, we must eliminate all but one of the edge 
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generators belonging to each given arc. We do this using the type 1 relations. 
Pick a vertex. Suppose the type 1 relation there reads ee'. Use this relation 
to eliminate e' from all other type 1 and type 2 relations. (The Q** transfor- 
mations for this step are obvious). Replace e' by e" = ee'. Now eliminate e" 
and the relation. Repeat this process for each vertex in turn. The resulting 
presentation is the Wirtinger presentation. 
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